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Abstract 



We review remarkable results in several mathematical scenarios, including 
graph theory, division algebras, cross product formalism and matroid theory. 
Specifically, we mention the following subjects: (1) the Euler relation in graph 
theory, and its higher-dimensional generalization, (2) the dimensional theorem 
for division algebras and in particular the Hurwitz theorem for normed divi- 
sion algebras, (3) the vector cross product dimensional possibilities, (4) some 
theorems for graphs and matroids. Our main goal is to motivate a possible 
research work in these four topics, putting special interest in their possible 
links. 
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1. Introduction 

There is not doubt that in mathematics exceptional cases are always very 
attractive subjects. As Stillwellfl] has remarked "in the mind of every math- 
ematician, there is a tension between the general rule and exceptional cases. 
Our conscience tell us we should strive for general theorems, yet we are fasci- 
nated and seduced by beautiful exceptions" . He adds that the solution of this 
dilemma could be a general theory of exceptions which contains a complete 
description of their structure and relations. However, such a general theory 
seems far from reaching. At present it seems more reasonable to look for a 
subset of all possible exceptions which we feel may have some kind of relation. 
In this sense, in this work, we shall expose four remarkable scenarios, each 
one in apparently unrelated areas. We refer to the following scenarios: (1) the 
Euler relation (see Ref. [2] and references therein) in graph theory [3], and 
its higher-dimensional generalization [4] , (2) The Milnor-Bott-Kervaire [5] , [6] 
theorem for division algebras and the Hurwitz theorem [7] for normed division 
algebras (see also Refs. [8] and [9]), (3) the vector cross product dimensional 
possibilities (see Ref. [10] and references therein) and (4) some interesting the- 
orems for graphs and matroids [11], including two Whitney theorems [12]-[13] 
(see also Ref. [14]). The main idea is to motivate a research work on a possible 
relation between these four topics. In fact, since these subjects are exceptional 
one should expect to find special motivation in a quest for links between them. 
At this respect, our conjecture is that the abstract duality concept [15]-[16] 
may be the key mathematical notion for finding such links. 

2. Euler relation 

Descartes in 1640 and Euler in 1752 (see Refs. [2] and [4]) observed a 
fundamental relation between the number of vertices V, edges E and faces F of 
a polyhedra in three dimensions. Euler expressed this important geometrical 
fact in the famous formula V — E + F — 2. Since the Euler 's discovery, 
generations of mathematicians have been fascinated for this result, including 
Poincare himself. 

At present the above result is expressed as a theorem: 
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I. Theorem (Euler, 1752): 



Let G be a connected planar graph, and let V, E and F denote respectively 
the number of vertices, edges and faces of G. Then 

X = V-E + F^2. (1) 
The symbol x is known as the Euler characteristic. 

Proof: There are a number of proofs available in the literature for this 
theorem. One of the simplest and, perhaps one of the more elegant, is the one 
that is based in the dual graph G* of a planar graph G (see Ref. [12]), which 
is defined as follows: 

F* = V, (2) 
E* = E, (3) 

and 

V* = F, (4) 

where V*,E* and F* are the vertices, edges and faces of G* respectively. Ge- 
ometrically, for the construction of G* one chooses a vertex V* in each face F 
of G. Given two faces Fiand F2 of G, we join the corresponding vertices Vi 
and V2 by one and only one edge E* which crosses the edge E, determined by 
the boundary of the two faces Fiand F2. 

We shall define the two fundamental quantities 

(5) 

and 

N ^E-R, (6) 

which are called the rank and nullity (or corank, or first Betti number) of G, 
respectively. Similarly, one may consider the rank R* and nullity N* of the 
dual graph G* as follows: 

R*^V* -1 (7) 

and 

N*^E* - R*. (8) 
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(When G is not connected we write 



(13) 



R = V-k, (9) 

where k denotes the number of connected pieces.) 

By virtue of the Euler characteristic (1), which is true for connected planar 
graphs we find 

R* (10) 

and 

N* = R. (11) 

Conversely given (10) and (11) one can derive (1). In fact, one first observes 
that 

^^V-E + F = V-E* + V*. (12) 

So, we have 

X = {V -1)-E* + {V* -l) + 2 

^ R - N* + 2^2, 

where in the last step we used (11). 

It is interesting to observe that one can also write (1) in form 

^^V-E + F^F*-E + F. (14) 

So, one sees from (12) and (14) that the the Euler characteristic x relates the 
vertices V and the dual vertices V*, or the faces F and the dual faces F*, with 
the selfdual edges E ^ E*. 

In the case that the planar graph is not connected the Euler characteristic 
(1) is generalized in the form 

^^ = V - E + F = l + k. (15) 

Using (1) one can prove the fact that there are only five regular polyhedrons 
(the so called Platonic sohds): In fact, for regular polyhedrons we have the 
relations 

pF = 2E (16) 

and 

qV - 2E, (17) 
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where p is the number of edges in a regular polygon and q is the number of 
faces in a given vertex. Substituting (16) and (17) into (1) we find 

?^-£ + H^ = 2 (18) 
q p 

or 

2p-qp + 2q ^ ^ 
pq 

Since E > and pq > we have 2p — qp + 2q > or —2p + qp — 2q < and 
therefore we get the formula 

(g-2)(p-2)<4. (20) 
The only possible solution of (20) are 



(I) (p - 


2) 


= 1 and (g — 


2) 


= 1, then p — 


3 and q 


= 3 (tetrahedron). 


(II) {p - 


2) 


= 2 and {q — 


2) 


= 1, then p = 


4 and g 


= 3 (cube). 


(III) {p- 


2) 


= 1 and (g — 


2) 


= 2, then p = 


4 and g 


= 3 (octahedron). 


(IV) {p- 


2) 


= 3 and {q — 


2) 


= 1, then p = 


5 and g 


= 3 (dodecahedron) 


(V) ip - 


■2) 


— 1 and (g - 


■2) 


— 3, then p — 


: 3 and g 


= 5 (icosahedron) . 



(21) 

Note that (16) and (17) can also be written as 

pV* = 2E* (22) 

and 

qF* = 2E*. (23) 

Therefore, in the context of the dual graph G*, p is the number of faces in a 
given dual vertex and g can be interpreted as the number of edges of a polygon. 
As expected, from this point of view (II) and (III) are just dual polyhedra. 
Similarly, (IV) and (V) are also duals, while (I) is a self-dual case. 

A generalization to higher dimensions n of the Euler characteristic x is 
given by (see Ref. [17]) 

n 

X(M) = J2i-^y»i- (24) 

i=l 

Here, ai denotes the i-simplex associated with a n-dimensional simplicial com- 
plex manifold M. One can show that (24) can also be written in terms of the 
Betti numbers 6,-, 
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X{M) = Y.{-irh. (25) 

i=l 

In this case x(M) is called Euler-Poincarc characteristic of M. 
Moreover, one has the generalized Gauss-Bonnet result 



X(M) = / e. (26) 
Im 



Here, we have 



with R'^li^ the Riemann curvature tensor and the £-symbol - is the com- 
pletely antisymmetric density tensor. 

If M = S*^, where S"^ is the 2-sphere, then we get 



In general, for the n-sphere we have xi^"') = 2 if n is even or x(S'") = if n 
is odd. 

There is another surprising connection between an arbitrary vector field 
on a surface and the Euler characteristic x- This comes with the name of 
Poincare index theorem: 



Poincare Index Theorem: Let V be a tangent vector field on a smooth 
surface S with only isolated critical points i = 1, ...,k. Then 

k 

J2lr = xiS). (29) 

i=l 

For 5"^ we have 

k 

li = sin A; — saddle + source — x{S). (30) 

i=l 

There is a canonical way to understand this relation. Place a sink in the middle 
of each triangle, a source at each vertex and saddle point at the midpoint of 
each edge. 

Moreover, for a closed orientable surface Sg of genus g, that is, with g holes 
or handles we have 
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X{S,) ^2-2g. (31) 
For the sphere one has no holes, so = and therefore x(5'o) = 2 as expected. 



3. Division Algebras 

One of the most remarkable theorems in topology is the following [5] and 

[6]: 

II. Theorem (Milnor-Bott-Kervaire): The only dimensions n for which 
we have multiplication i?" x i?" BJ^ denoted with xy = Q implying either 
X = or y = are n — 1,2,4 or 8. These multiplication can be realized 
respectively by the real numbers the complex numbers C, the quaternions 
and octonions O. 

In fact, this theorem turns out to be a generalization of the Hurwitz theo- 
rem for normed division algebras [7]: 

Theorem (Hurwitz 1986): Every normed division algebra with an identity 
is isomorphic to one of the following algebras: R, C, H and O. 

In turn, this is closely related to the fact that the only parallelizable spheres 
are S^^S^ and 5''^ (sec Rcfs. [17] and [18] and references therein). We also 
find a connection between the Hurwitz theorem and the generalized Frobenius 
theorem, namely (see Ref. [19] and references therein) 

Theorem (Frobenius): Every alternative division algebra is isomorphic to 
one of the following algebras: R, C, H and O. 

The proof of the Milnor-Bott-Kervaire theorem uses the methods of char- 
acteristic classes [20] , but the key element in the proof is the Bott periodicity 
theorem [21]. An interesting observation is that Bott periodicity is related 
to the parallelizable property of spheres [22]. This has motivated to make 
a formal study of vectors fields on spheres [23] and to develop the so-called 
K-theory [24]. 



7 



4. Vector Cross Product 

Here, we simply mention the following theorem (see Ref. [10] and references 
therein) 

III. Theorem (Generalized vector cross product) Alternating vector 
cross product i?" x i?"... x i?" = R^'" — > i?" is possible only in the following 
cases: 

(a) r = l,n even. 

(b) r — n — 1. 

(32) 

(c) r — 2,n — 3orn — 7. 

(d) r = 3, n = 8. 

It is not difficult to see that the cases r = 3, n = 8 and r = 2, or n = 7 are 
closely related to octonions O, while the case r = 2, or n = 3 is connected 
with quaternions H. Moreover, the case r = 1, n = 2 is related with complex 
numbers C. So the case (a) corresponds to copies of complex structure C. The 
only new aspect is the case (b) for n ^ 3, which can be described in terms of 
the ^-symbol. So, the possible vector cross products are closely related again 
with the existence of R, C, H and O. 

5. Matroid theory 

Presumable, matroid theory emerges in the year 1935 with the work of 
Whitney [13] on the abstract properties of linear dependence. If one compares 
such a work with the Whitney's paper [12] on graph theory published in 1932, 
one observes some kind of influence of the following theorem: 

Theorem (Kuratowski, 1930); A finite graph is planar if and only if it does 
not contain a subgraph that is homeomorphic to or ^3,3. 

Here denotes the complete graph of five vertices and K^^^ is the binary 
matroid of three vertices. A related theorem establishes that 
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Theorem (PlanEir-Dual); A finite graph is planar if and only if it has a 
dual. 

So, a graph has a dual if and only if it docs not contain a subgraph that is 
homeomorphic to Kr^ or K^ ^^. Perhaps, Whitney discovered the concept of a 
matroid by insisting in making sense of a possible duality for and K^^^. In 
fact, a matroid M is a pair {E, B), where is a finite set and i3 is a collection 
of subsets of E, called "bases", with the following properties (see Ref. [11] for 
details) : 

(A) B is nonempty. 

(B) No member of B is a proper subset of another. 

(C) If B and B' are distinct members of B and b is an element of B not 
belonging to B', then there exists an element b' belonging to B\B' such that 
B — bub' is a basis. (This property is called the basis exchange property.) 

A dual M* of M is defined in terms of the pair {E,B*), where B* = {B* \ 
B* — E\B}. Prom this definition one can show that every matroid M has 
a unique dual M*. So, the matroids M{K^) and M^K-^ -i,) associated with 
the graphs and K^^^ respectively must have a dual M*{K^) and M*{K3 3). 
The surprising thing is that now there is not graphs associated with M*{K^) 
and M*(i^3,3). In fact, the matroids M*{K5) and M*{K3^3) are not graphic. 
Formally one has the following interesting results: 

Theorem; Let G be a graph. Then G is planar if an only if M{G) has not 
a submatroid isomorphic to M{K^) and M[K^^'i). 

Theorem; A matroid is graphic if and only if it has no a submatroid isomor- 
phic to any of the matroids t/2,4, -^7, -^7 , M{Kr,) and M^K^i^'i). 

Here, C/2,4 is the uniform matroid and F7 is the Fano matroid (see Ref. [11] 
for details) defined as follows 

Definition (Fano Matroid); The Fano matroid is a matroid defined on 
the set E = {1,2,3,4,5,6,7}, whose bases are all the triples of E except 
those determined by {1,2,4}, {2,3,5}, {3,4,6}, {4,5,7}, {5,6,1}, {6,7,2} 
and {7, 1,3}. 
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IV. Theorem (Fano matroid); The Fano matroid is binary, but not 
graphic, cographic, transversal, or regular. 

(Sec Rcfs. [3] and [11] for details. 

So, the matroid concept can no only be understood as a generalization of the 
graph concept but also can be viewed as a mathematical structure in which 
the duality symmetry still plays a central role. 

Two interesting theorems in graph theory that, are also true in matroid 
theory, are: 

Theorem (Whitney, 1932); Let Gi, and GJ, G;; be the blocks 

of G and G* respectively, and G* be dual of Gj, i = 1, m. Then, G is dual 
of G*. 

Theorem (Whitney, 1932); Let Gi, ...,G„ and G^, G;, be the blocks of 
the dual graphs G and G* and let the correspondence between these graphs 
be such that edges in G* corresponds to edges in Gj, i = 1, m. Then G* is 
dual of Gj. 

At present there are a enormous amount of information in the literature about 
matroid theory (sec Rcf. [11] and references therein). But perhaps one of the 
most interesting developments is oriented matroid theory [25], which in the 
context of graph theory corresponds to oriented (or directed) graphs. (For an 
apphcation of oriented matroids to high energy physics see Refs [26]- [27] and 
references therein.) 

6. Final comments 

In view of section (1), one may wonders whether the generalization of the 
Euler characteristic given (1) can also be proved using duality. In particular, 
one may be interest to see if matroid theory can help to show Euler formula 

for polytopcs. This will be relevant because as we mentioned before every 
matroid has a dual and therefore one should expect that also duality is linked to 
polytopes. This has been in fact what Lawrence [28] proved using an algebraic 
methods. 

Similarly, one would like to know whether the formula (31) for Riemann 
surfaces of genus g can be proved using the duality concept. In fact, we are 
aware that formula (31) has been proved by various methods, but we have not 
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seen a proof using duality as is the case of formula (1). In what follows, we 
shall explain a possible prove of (31) using duality. 
Let us first write (31) in the form 

X + 2^ = 2. (33) 

If one assumes that x can be written as in (12), that is, as 

^^V - E* + V*, (34) 

we get the formula 

V - E* + V* + 2g ^2 (35) 

or 

V - ^* + V* = 2, (36) 

where 



V^V + g, 

V* ^V* + g. 
So, assuming again the dualities relations 

n = v -l = U\ 

with 

j\f^E-n, 
X* = E* -n\ 



(37) 



(38) 



(39) 



one discovers, following similar procedure as in section 2, that (33) holds. It 
remains to clarify expressions (36). The first observation is that we did not 
need to introduce dual faces as in (2). This is because one can draw a graph 
in a surface of genus g without faces. And this means that we can not define 
duality vertices in the sense of expression (2). However, one may think in 
associating a virtual vertices to a circuit of a graph with no face. It turns out 
that the minimum possible virtual vertices for G is g, and dually the minimum 
number of virtual vertices for G* is also g. This is the sense of (36) and (37). 
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Finally, we would like to point out the possibility that and abstract duality 
may be the key concept for a link between the exceptional cases discussed 
in sections 2-5. A general definition of abstract duality for matroids has been 
given by Bland and Dietrich [15]- [16]. Let Ai denote the family of all matroids 
M on a finite set of elements E (ground set). The matroid duahty relation 
D : M. — > M. is an involution 

(I) D{D{M)) = M (for all M e M), 
that preserves the ground set 

(II) E{D{M)) = E{M) (for all M e M), 
and 

(III) (a) D{M\e) = D{M)/e (for all M e M, e e E). 
(b) D{M/e) = D{M)\e (for all M e M, e e E). 

where the symbols (/) and (\) denote the usual operations of contraction and 
deletion, respectively. 

Theorem; Matroid duahty is the unique function D : M. — )■ M satisfying 
(I)-(III). 

(see [15]- [16] for details). 

That this abstract duality connects sections 2 and 5 is evident. The difficult 
part is to see whether abstract duality is also related to section 3 and 4. The 
task seems difficult, but it may help if at least we can say something for section 
4. First, there are an indication that the Fano matroid F7 is connected with 
octonions (see Refs. [26] and [27] and references therein) . Secondly, it is known 
that in differential geometry the Hodge dual is an important notion. One can 
show that this concept can interpret in terms of a complete antisymmetric 
£-symbol which in turn one can see that this symbol admits an interpretation 
of a chirotope in oriented matroid theory. One can also show that the e- 
symbol plays an important role in the theorem of section 4. So one wonders 
whether an abstract duality definition for oriented matroid theory may be the 
key notion to have a better understanding of the celebrated theorem that the 
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only dimensions n for which we have multiphcation BP' x ET" ^ BP denoted 
with xy — Q implying either x — Q or y — Q are n = 1, 2, 4 or 8. 
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